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Integrating autonomous disciplines into a problem amenable to solution presents a major 
challenge in realistic multidisciplinary design optimization (MDO). We propose a linguistic 
approach to MDO problem description, formulation, and solution we call reconfigurable 
multidisciplinary synthesis (REMS). With assistance from computer science techniques, 
REMS comprises an abstract language and a collection of processes that provide a means 
for dynamic reasoning about MDO problems in a range of contexts. The approach may be 
summarized as follows. Description of disciplinary data according to the rules of a gram- 
mar, followed by lexical analysis and compilation, yields basic computational components 
that can be assembled into various MDO problem formulations and solution algorithms, 
including hybrid strategies, with relative ease. The ability to re-use the computational 
components is due to the special structure of the MDO problem. The range of contexts 
for reasoning about MDO spans tasks from error checking and derivative computation to 
formulation and reformulation of optimization problem statements. In highly structured 
contexts, reconfigurability can mean a straightforward transformation among problem for- 
mulations with a single operation. We hope that REMS will enable experimentation with 
a variety of problem formulations in research environments, assist in the assembly of MDO 
test problems, and serve as a pre-processor in computational frameworks in production 
environments. This paper, Part 1 of two companion papers, discusses the fundamentals of 
REMS. Part 2 illustrates the methodology in more detail. 

I. Introduction 

For the purposes of our discussion in this and the companion paper, Reconfigurability in MDO Problem 
Synthesis, Part 2, 1 Multidisciplinary Design Optimization (MDO) refers to that part of the total design 
process that can be formulated as an optimization problem. The papers are concerned with an approach 
to reasoning about MDO problems that eases the handling of MDO problems during the formulation and 
computational solution processes. 

MDO problems usually start out as collections of autonomous disciplinary analyses with diverse data 
formats. The autonomy, complexity, and diversity present a major challenge for the integration of disciplines 
into a nonlinear programming problem statement. 

Numerical and analytical studies indicate that MDO problem formulation has direct influence on com- 
putational tractability of the resulting optimization problem. 2 ’ 3,4,5 ’ 6 ’ 7 However, in realistic MDO envi- 
ronments, it is often difficult to determine a priori whether a chosen problem formulation will produce 
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satisfactory results. Reconfiguration may be required. The expense and complexity of problem integration 
usually leaves little or no room for experimentation with alternative formulations. Most commonly, the 
MDO problem is posed in a canonical form that ties an optimization code to the multidisciplinary anal- 
ysis (MDA). Comparative properties of various problem formulations, including the effects of MDA and 
disciplinary autonomy, may be found in a number of papers. 8, 9 ’ 5,6, ' 

The difficulty is also pronounced, although not as expensive, in MDO test problems. Test problems, 
essential for algorithm development, mostly appear in the form of a particular formulation already imple- 
mented. Pulling such problems apart into subsystems that emulate disciplinary analyses is laborious and 
error prone. Attempting to disassemble test problems for numerical experimentation with MDO formula- 
tions gave us our original motivation to investigate formal approaches for reasoning about MDO that would 
minimize the effort in disciplinary and interdisciplinary specification. 

Thus we see a clear need for flexible MDO problem implementation that should assist researchers and 
practitioners in formulating and reconfiguring MDO problems with ease, as well as in extracting information 
that would enable reasoning about various aspects of formulations and their use in the context of analysis 
and optimization. 

It stands to reason that developing such a general, flexible methodology for managing disciplinary sub- 
systems in MDO problem formulation and solution should be feasible. After all, the context of optimization 
requires a limited number of basic problem entities to be manipulated: design variables, objective and con- 
straint functions obtained by evaluating the outputs of the contributing analyses, and possibly the associated 
derivatives. In fact, many recent developments in computational infrastructures (see Section II), have eased 
various implementation aspects for simulation-based design. The mechanics of abstract reasoning about 
MDO problem formulation and implementation, however, have remained elusive. One reason is, arguably, 
the difficulty of general specification of MDO components in sufficient detail when using algebraic notation 
or taxonomic notation, which are some of the most common abstractions for describing MDO. We faced this 
difficulty repeatedly in our earlier attempts to derive notation for MDO. 

The present investigation suggests that the obstacles inherent in algebraic and taxonomic notations can 
be overcome by a linguistic, context-free-grammar based approach to MDO problem description, formulation, 
and solution. We call our approach reconfigurable multidisciplinary synthesis (REMS). 

REMS is a conceptual framework that comprises an abstract language and a collection of processes that 
provide a means for dynamic reasoning about MDO problems in a range of contexts, with assistance from 
computer science techniques. REMS starts with a description of disciplinary data according to the rules of 
a grammar. Lexical analysis of the description, followed by linkages of multidisciplinary graphs, allow the 
researcher to manipulate basic computational components in a number of contexts. The components can 
be assembled into various MDO problem formulations and solution algorithms, including hybrid strategies, 
with relative ease. By relying on an abstract language, we have so far avoided the difficulties associated with 
the use of algebraic and taxonomic notations. 

The range of contexts for reasoning about MDO spans tasks from error checking and derivative compu- 
tation to formulation and reformulation of optimization problem statements. In highly structured contexts, 
reconfigurability can mean a straightforward transformation among problem formulations with a single oper- 
ation. We hope that REMS will ease experimentation with problem formulations in research environments, 
assist in the assembly of MDO test problems, and serve as a pre-processor in computational frameworks in 
production environments. Although here we focus on MDO, we conjecture that REMS can be helpful in 
reasoning about complex systems in general and systems of systems in particular, not just in the context of 
formal optimization, but also in the contexts of various process simulations and decision making. 

Part 1 of the two companion papers places this investigation in perspective with other efforts and describes 
the fundamentals of the approach, illustrating it with a simple example. Part 2 discusses some elements of 
the methodology in more detail. 
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II. Perspective in Relation to Other Methods 

There are many connections between this work and other efforts in scientific and engineering computa- 
tional infrastructure. We discuss a small sample of related work. 

The general idea of computational components is pervasive in scientific computing, having to do with 
the object-oriented techniques used to abstract re-usable computational entities. Some component-based 
systems relevant to design are the Toolkit for Advanced Optimization 10 (TAO) and the Modeling Language 
for Mathematical Programming 11 (AMPL). These are component-based systems that connect function and 
constraint evaluation and the attendant derivatives to optimization algorithms in a systematic manner. 

Methodologically, our work relies on abstractions of graph theory 12 and is similar in the basic approach 
to such well-developed areas as compiler construction 13 and automatic differentiation . 14 Wagner 15 used a 
different graph abstraction to examine various decompositions of MDO problems. 

Etman et al . 16,1 ' also employ a compiler-like approach (y language) to coordinate distributed design 
processes. We are investigating these techniques as well as other scheduling strategies 18 as potential models 
for representing time-dependent processes. 

Many commercial and public-domain computational frameworks for design (ModelCenter 19 and DAKOTA 20 
are examples) have been developed in recent years. Frameworks usually assume a particular MDO problem 
formulation and assist the user with entering the constituent analyses into the framework, to ease data trans- 
fers among disciplines and optimization algorithms by exposing the relevant variables and functions to the 
framework. Computational frameworks must also rely on various abstractions of computational components 
and be able to operate on these components. 

Given the need for a formal reasoning technique and some suitable definition of problem components, 
the efforts mentioned here share some elements with REMS. Our goals are, however, complementary. The 
distinction may be summarized as follows. To our knowledge, most efforts start with a large, (at least 
conceptually) integrated system and then make decisions about suitable decomposition and coordination 
strategies. In REMS, we assume that the MDO problem exists as a set of independent systems, and our task 
is the synthesis of some MDO formulation from scratch. Our goal is to reason about the problem before it 
is integrated into a computational framework or is ready for coordination as a set of distributed processes. 
The reasoning is not only meant to identify reusable computational components but also to suggest the 
most suitable formulations and algorithms given the problem structure. We view frameworks and other 
coordination systems as targets for potential synergy with the present investigation: REMS is intended as a 
pre-processor for computational frameworks and coordination systems such as those described by Etman et 
al . le ’ 17 

Our other goal is likely common to most efforts in infrastructure development: to ease integration, no 
matter the problem formulation, and ease re-formulation if needed. Our approach to this goal is to minimize 
input required from disciplinary practitioners, to automate problem formulation to the maximum possible 
degree, and to provide automatic error checking at all stages of formulation. We believe this problem has to 
be attacked prior to the stage at which disciplines are currently entered into computational frameworks. This 
is another reason why we believe REMS may become promising as a potential pre-processor for frameworks. 

III. Origins of Reconfigurability 

The notion of reconfigurability 21,22 in the context of optimization is natural: any optimization algorithm 
supplies the system and the subsystems with design variable vectors and requires objective and constraint 
functions (and maybe their derivatives) from the system and subsystems. What exactly is required from the 
subsystems and when depends on the optimization problem formulation. In contexts with special structure, 
reconfigurability can be taken further than the simple reuse of components. 

We illustrate the idea of reconfigurability on a two-discipline model problem and also point out the 
difficulty associated with algebraic notation in reasoning about general MDO problems. We consider three 
formulations: simultaneous analysis and design (SAND ), 23 the straightforward fully integrated optimization 
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(FIO) formulation, and distributed analysis optimization (DAO). 9,6,7 

When viewed in a multidisciplinary context, each disciplinary analysis A.^i = 1, 2, takes as its input a set 
of disciplinary design variables li, a set of shared or system- level design variables s, and some parameters that 
are outputs of the other discipline. The vector a,; represents the totality of outputs from a given discipline, 
while the parameters fed into discipline i are derived from the analysis outputs a,j, j yf i, of the other 
discipline and are not directly manipulated by the disciplinary expert in discipline i. In algebraic notation, 

di — A\ (s, li , Ti (ttj )) , 

where information is transferred from analysis i to analysis j, j yf i, by the operator Ti. 

The formulation treats the full multidisciplinary analysis (MDA) as explicit equality constraints. A simple 
version of SAND is 

min /(s,ai,a 2 ) 

S,Zi ,^2 5 &I 5 &2 ,t i ,£2 

s.t. ci(s, h, ai) > 0 

c 2 {s,l 2 ,a 2 ) > 0 

ti = Ti(ar) (!) 

t 2 = T 2 (a 2 ) 
ai = Ai(s, h,t 2 ) 
a 2 = A 2 (s, l 2 ,t\). 

SAND ensures consistency among the shared design variables at the solution by introducing consistency 
constraints. Auxiliary variables t-\ , and t 2 ensure consistency among the analysis outputs. Vectors Cj represent 
the disciplinary constraints. 

This algebraic notation is very useful for describing problems with two disciplines in that it allows us to 
specify the functional dependencies in a problem formulation completely, which facilitates the computation 
of multidisciplinary derivatives. However, the notation is straightforward only for two disciplines. If we had 
three or more disciplines, the number of indices on the formulation entities would grow as would the function 
dependency lists. For instance, it would no longer suffice to say that s are shared variables: we would have 
to distinguish between variables shared among pairs of disciplines, where some may be duplicates. This 
would complicate the specification of minimal components for computing derivatives. The difficulty would 
be exacerbated as the number of disciplines grows in realistic problems or even in interesting test problems. 

Returning to the notion reconfigurability, other MDO formulations may be viewed as derived from the 
SAND formulation by closing a particular set of constraints. In particular, a DAO formulation is 

min /(s, oi(s, li,t 2 ),a 2 (s, l 2 , fi)) 

S,li,l2,tl ,£2 

s.t. Ci(s, h, ai(s, h, t 2 )) > 0 

c 2 (s,l 2 ,a 2 (s,l 2 ,ti)) > 0 ( 2 ) 

ti = ai (s, h,t 2 ) 
t 2 = a 2 (s, l 2 , ti), 

where the disciplinary responses ai(s,h,t 2 ) and a 2 (s,^ 2 ,ti) are found by closing the disciplinary analysis 
constraints 

ai = Ai(s,l\,t 2 ) 
a 2 = A 2 (s,l 2 ,ti). 

The corresponding FIO formulation is 

min /(s, ai(s, li,l 2 ),a 2 (s, h,l 2 )) 

s,h,h 

s.t. ci(s,Zi,ai(s,ii,Z 2 )) > 0 (3) 

c 2 (s,l 2 ,a 2 (s,h,l 2 )) > 0, 
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where we compute t\(s, Zi, Z 2 ) and t 2 (s,li,l 2 ) by solving the multidisciplinary analysis 

ai = Ai(s,l\,t2) t\ = Ti(ai) 

a2 = A2{s,l2,t\) t2 = 12 ( 02 ). 

Thus, the DAO and FIO formulations (2) and (3) can be viewed as having been obtained from the SAND 
formulation (1) by closing some of the multidisciplinary consistency (analysis) equality constraints in the 
SAND formulation. 

Other problem formulations eliminate local design variables by solving disciplinary optimization sub- 
problems, as in Collaborative Optimization, 24, 25,26,27 Optimization by Linear Decomposition, 28,29,30 and 
Optimization with Quasiseparable Subsystems. 31 

Sensitivities of the objective and constraints for DAO, FIO, and SAND can be shown to be connected 
via straightforward variable reduction operations. 21,22 These formulations have a special structure in the 
context of reduced basis optimization algorithms: computational components implemented for SAND can 
be reconfigured to yield the computational components needed for other formulations as long as feasibility 
with respect to certain analysis and consistency constraints is maintained (see Part2). 

Manipulation of sensitivity components for use in other formulations, especially in multilevel optimization 
formulations, as easily as in DAO, FIO, and SAND in the context of reduced basis methods for optimization, 
is an open research area. However, computational components can certainly be re-used between problem 
formulations. 

In order to ease problem formulation and solution by taking advantage of minimal computational compo- 
nents, we have to isolate these components. The smallest building bricks for our computational components 
will be the data exchanged among disciplines and optimization processes. 

IV. Basic Tools of REMS 

As mentioned previously, REMS relies on the abstraction of graph theory and on compiler-like language 
construction techniques. We model the flow of data among the disciplines or subsystems and the entities 
in the optimization process (objectives and constraints) as a directed graph, or digraph. The graph is then 
traversed to assemble information about the MDO problem in various contexts. The disciplinary practitioners 
need not be concerned with the mechanics of graph composition and operations. Instead, they provide data 
descriptions, at first autonomously, and then with a certain degree of interaction. REMS tools will read the 
descriptions and compose the graphs and the attendant tables. In order to enable the automatic conversion 
of raw data descriptions into graphs and tables, the descriptions have to conform to a set of formal rules, 
i.e., a grammar. In other words, we need a language to describe the data. 

A directed graph consists of a set of nodes, a set of edges that connect the nodes, and two relations of 
incidence that define the direction of each edge. Any two nodes with an edge between them are distinguished 
as the head of the edge and the tail of the edge. 

Our digraphs have two types of nodes: function nodes (denoted by squares in figures) and data nodes 
(denoted by circles). Function nodes represent operations. An operation may be a complex disciplinary 
analysis computation; an optimization of an entire subsystem; a conversion of some disciplinary outputs into 
optimization entities, such as constraints or objectives; or simple manipulation of input/output vectors, such 
as restriction or expansion, for use in another functional node. We also use function nodes to represent the 
constraints and objectives of optimization problems. Data nodes represent inputs and outputs of function 
nodes or functions. This assists us in expressing the dependence of data on data when assembling sensitivity 
information. Both function and data nodes may conceal a more complex structure or processes underneath. 
In that case, the nodes serve to aggregate appropriate operations. 

A distinguishing feature of this representation is that both the functions and the data are regarded as 
nodes. In other publications, edges themselves often denote data. In our digraphs, edges are used to denote 
the direction of data flow. Further details of the graph representation can be found in Part 2 (the companion 
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paper) . 

In order to assemble the graphs and manipulate information contained in them, the data description 
must be recorded according to a set of grammatical rules. The medium of data recording is the incidence 
matrix, a data structure that contains information about the node dependencies. The entry in the matrix is 
1 if two nodes are connected by an edge and 0 if they are not. The incidence matrix works in conjunction 
with an additional data structure that gradually accumulates information about nodes (attributes) and their 
connections. The details of the language are beyond the scope of the two papers. 

V. REMS Process 

We describe the REMS process, illustrating the approach using a simple conceptual problem we have 
used elsewhere. 32,5 Whereas in the earlier papers, the example started with the fully integrated formulation, 
here we approach the example at the outset from the perspective of autonomous disciplines, as we would for 
a realistic MDO problem. 

Suppose two disciplines, stress S and weight W, govern the behavior 
A of a bar under a longitudinal load F. We want to describe these disci- 
plines with a maximum degree of autonomy and then to reason about 
them in various contexts. We go through the process of building up the 
information about the problem step by step. 

Figure 1. MDO problem with 

shared design variables. Step 1: autonomous disciplinary description. 

Before “disciplines” communicate, all that discipline S knows is that it 
computes the stress on the bar, given load F and area A. That is, outputs 
and inputs of S are known, without reference to discipline W. Similarly, all that discipline W knows is that 
it computes the weight of the bar, W, given density p, length L, and area A. These input-output relations 
are depicted in Figure 2. 

At this stage, disciplinary experts S and W, independently compose information about every node in the 
respective disciplines. The information about discipline S and discipline W may be assembled as in Tables 
1 and 2. The actual descriptions will be simple lists of declarations. 

Note that by allowing the disciplinary experts to describe their systems autonomously, without multi- 
disciplinary considerations, we simplify their task to a great extent: the disciplinary graphs have a simple 
structure at this stage. This point will be especially pronounced in the more complicated example of the 
companion paper (Part 2) , where the problem under consideration has four disciplines and many more inputs 
and outputs. There, the initial, strictly disciplinary graphs are visibly simpler than the multidisciplinary 
ones. 

We also note that the disciplinary experts need not describe all their data at the outset, nor do they need 



F 




Figure 2. I/O of discipline 5 and discipline W in isolation. 
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Node 

Description 

0 or I 

Dimension 

Continuity 

A 

cross-sectional area 

input 

1 

continuous 

F 

longitudinal load 

input 

1 

continuous 

S 

stress 

output 

1 

continuous 


Table 1. Output and input description for discipline S. 


Node 

Description 

0 or I 

Dimension 

Continuity 

P 

density 

input 

1 

continuous 

A 

cross-sectional area 

input 

1 

continuous 

L 

length 

input 

1 

continuous 

W 

weight 

output 

1 

continuous 


Table 2. Output and input description for discipline W. 


to include an exhaustive list of attributes. The intermediate representations of the problem are dynamic 
throughout the process, and information can be added or deleted, as needed. 

At this stage REMS has I/O information about separate disciplines and it automatically assembles this 
information into intermediate representations - disciplinary graphs and tables. At this stage, also, automatic 
tools can compose the potential disciplinary sensitivity components. 

Step 2: reconciliation of interdisciplinary coupling. 



Figure 3. Input-output relations for coupled system without optimization. 


At this stage, REMS assembles the disciplinary intermediate representations into a coupled multidisci- 
plinary system. The process is akin to the linking process for computer code. The coupled system is depicted 
in Figure 3. 

In this example, the disciplines are coupled through shared design variables, i.e., inputs. Instead of using 
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a single input node for both functions, we explicitly specify that the data A feeds into disciplinary data 
nodes Ag and Ay\> to flag the opportunity for distributed computation. If the disciplines were also coupled 
through outputs, we would distinguished between the output node of one discipline and the input node of 
another, even if they were the same entity because such nodes also present an opportunity for distributed 
optimization formulations. This feature is illustrated in the example of Part 2. 

At this stage, we can check for errors and also for intentions of the practitioners by examining the data 
requirements in the multidisciplinary context. For instance, if a function node expects a particular data 
input but REMS does not detect an output from an appropriate function node with an expected identifier 
(supplied by the attribute list), an error condition is flagged. Such error checking is not perfect, but in the 
presence of a large number of inputs and outputs, it is helpful. 

In realistic applications, it is almost certain that disciplinary experts would have to communicate at 
this stage, at least by pairs, to reconcile input/output inconsistencies by updating the description lists. This 
stage can also reveal the need for introducing additional function nodes that serve for translating data among 
disciplines. Efforts in the development of interdisciplinary data dictionaries for specific applications 33 could 
assist in automating this stage further in the presence of a well-tuned data dictionary. And conversely, in 
the absence of a data dictionary, REMS could assist in compiling a data dictionary or a thesaurus. 

Step 3: optimization problem. 



Figure 4. I/O for fully integrated optimization. 

The graph in Figure 4 would correspond to the following optimization problem: 

minimize T = £LA (total cost) 

subject to S = F / A < S (for some bound S) 

W = pLA < W (for some bound W). 

Note, again, that the users would not be asked to compose the relatively detailed graph of Figure 4. 
Instead, they supply the much simpler disciplinary data descriptions in isolation. REMS then combines 
automated and interactive techniques to guide the representation to the data flow in an optimization formu- 
lation. 

Once REMS establishes and reconciles the coupling, it can attempt to identify potential objectives and 
constraints by analyzing the status of the data nodes: all terminal nodes or leafs are potentially objectives and 
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constraints. A user can then specify a problem formulation, and REMS can assemble the components into 
the necessary function and constraint information and the associated derivative. Multilevel optimization 
formulations present an interesting and difficult case. It involves the introduction of auxiliary data and 
function nodes. The principles are discussed id detail in Part 2. 

VI. Concluding Remarks 

REMS is a conceptual system for reasoning about complex systems in the decision making context, in 
general, and MDO, in particular. The fundamental goal is to ease system synthesis or integration and 
computational implementation by allowing the disciplinary practitioners to start the synthesis process by 
describing the inputs and outputs of their disciplines in as simple a language as possible, autonomously, 
without introducing multidisciplinary considerations early in the process. REMS then generates and analyzes 
a sequence of intermediate representations of the entered information, providing error checking and suggesting 
formulation alternatives to the user. Moreover, when the user makes changes in the problem components, 
REMS can propagate these changes throughout the problem representation. We have outlined the general 
methodology in the two companion papers. The details of the abstract language and the analysis and 
manipulation of representations are the focus of our current research. 
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